JHN-dl-dWUa ltj:wi hrom: I homson Licensn^ inc l bwy <^ bbtfiiJ 



I 0 : UbK I u 



RECEIVED 

CENTRAL FAX CENTER 

Serial No. 10/528,656 
Customer No, 24498 

Listiui! and Am4indments to the Claims 

1. (Currently amended) Method of clustering images f4^of a video sequence 
consisting of sliots and icprcscnlud by a graph*like slnicture, a iiodu of the grnph 
representing a shot or a class of shots defined by key images and the nodes being 
connected by edges, comprising the following iteration: 
[[-]] a e l e otion - o t selectint> an cd^c an connecting nodes \\\ and nj 
[[-]] etdettla^ion-ot-the calculating n potential of node Um, 

merging of the two nodes n; and n^, as o function of the distances between the 
attributes of the key images defining Ihe class of shots of node n, and those of the key 
images defining the class of shots of node nj and at> a function of the temporal diuUince 
o r these key images, 

IVTJ ot il culation of tho calculating^ a potential of each edge connecting the merged 
node to another node of the graph previously connected to nodes nj or n^, as a function 
of the distances between the attributes of the key images defining die class of shots uf 
the merged node and those of the key images defining the class of shots of the other 
node and as a function of the temporal distance between these key images, ihe new 
class of shots associated with the merged node comprising the key images of the classes 
of shots of the mergC'd tiodos. and 

[[-]] merging of the two nodes and validation of the new graph if the-aiLcnergy of 
this graph, which is the sum of the potentials of the nodes and of the edges, is less than 
t he energy of the graph before mcrgin|». 

2. (Previously presented) Method according to Claim 1, wherein the graph is 
initialiaa;d by assigning a node to each shot and in that edges are created from one node 
to another node if the shots relating to these nodes are separated by a predeienuined 
maximum number T of shots. 
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3. (Previously presented) Method according to Claim 1, wherein the vulue of 
potential associated with the edges and wiih Ihtj nodes is a respectively decreasing and 
increasing function of temporal distance. 

4. (Previously presented) Method according lo claim 2, wherein the potential of 
an edge connecting rwo nodes nj and nj is calculated according to the folluwing 
eo^uation: 

and in that the potential of a node born froni tlic merging of two nodes ni and nj 
ib dcllncd by the following funclion: 

where: 

Pi represents ihe class of shots itssociatcd with node n, and comprising images A 

IS a decreasing ftinction 
Fj, is an increasing tn notion 

Watt and wt represent the weights related to attributes and to lime 
<Lh(kJi) is tlic distance funclion associated with the characteristic attributes of 
the two images 

djjij represents the mean of the distances between images calculated on the 
initial graph 

drdk^J)} is the temporal distance separating the Iwo images 
d I is equal to T which represents ihc temporal threshold 
Kau and Kr art; two constants. 
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5. (Mrcviouyly presumed) Melhod according to claim 4, wherein rlic decreasing 
function is of the fonm 

F,(K.d,d)- ^ 

1 I e*" 

and in that the increasing functinn is of the form 

F„(K.d.d) = l J 

4(d-d) 

6. (Previously presented) MeiJiod according to claim I , wiiurt-in the iterations 
are stopped as soon as the potential nicrginy of two nodes gives rise to aii increiise in 
the energy, Ihc c^igcs bf ing selected, for the calculation of the mcrgings, in decreasing 
order of their value of potential. . - 
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